Comparative study of multi-robot area exploration algorithms
نویسندگان
چکیده
In this paper, different Multirobot exploration algorithms and their comparison has been presented. These algorithms, which have been taken into consideration, are dependent on different parameters. Collectively there are five parameters Minimum distance, Minimum time, Cooperation for avoiding collision, Low cost communication and Optimization of the path for effective mapping and localization. It is worth mentioning here that each parameter itself opens new doors of exploration field. Therefore comparison of performance of multirobot area exploration algorithms has been done on the basis of minimum distance and minimum time only. The paper also provides the detailed description regarding use of a particular multi-robot algorithm in a specific circumstance. Keywords— Multi-Robot, Mapping, Localization, path-planning, Spanning Tree Coverage, Particle Swarm Optimization, Simultaneously Localizations and Mapping.
منابع مشابه
Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کاملFlocking-Based Multi-Robot Exploration
Exploration of an unknown environment is one of the major applications of Multi-Robot Systems. Many works have proposed multi-robot coordination algorithms to accomplish exploration missions based on multi-agent systems techniques. Some of these works particularly focus on multi-robot exploration under communication constraint. In this paper, we propose a solution based on flocking rules in ord...
متن کاملEffects of Moving Landmark’s Speed on Multi-Robot Simultaneous Localization and Mapping in Dynamic Environments
Even when simultaneous localization and mapping (SLAM) solutions have been broadly developed, the vast majority of them relate to a single robot performing measurements in static environments. Researches show that the performance of SLAM algorithms deteriorates under dynamic environments. In this paper, a multi-robot simultaneous localization and mapping (MR-SLAM) system is implemented within a...
متن کاملComparison of Task-Allocation Algorithms in Frontier-Based Multi-robot Exploration
In this paper, we address the problem of efficient allocation of the navigational goals in the multi-robot exploration of unknown environment. Goal candidate locations are repeatedly determined during the exploration. Then, the assignment of the candidates to the robots is solved as the task-allocation problem. A more frequent decision-making may improve performance of the exploration, but in a...
متن کاملComparative Study of Self-organizing Robotic Systems Regarding Basic Architecture
Self-organization has become an intensely researched area, being considered the new control system science. Different self-organizing algorithms (bio and non-bio inspired) have been developed by scientist worldwide with general applicability in autonomous systems, multi-robot systems, autonomic networking, sensor and actor networks and mobile ad hoc networks. This paper presents a comparative a...
متن کامل